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i«)'i?(:^y-K#M^? h7-^CJ: i)««$^fcT K*?**? 

CWH^Ufvy K^OT^^-rr/^T'n Lt, IETF (In 

ternet Engineering Task Force) ©MANET WG (Mobil Adhoc NETwork Working G 
roup) ti^titv^AODV (Adhoc On-demand Distance Vector) ^haW* 
* 1#JH) o WT» £<OAODVH*»t*ftlMWB.'/o*^Kov»r« 

H15°(A) tt, WOZ-KA'-E', S'i:^il?W7K*^vn7 
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£ /c^f&lc^^ '?t-y*2 co [Destination Address] <D7 4 -)\/Y3 6 \z\t-^<Dmm 
'y-t-v*cO^'(iafc"C'* ; S^- KD ' <7)T KV^, [Destination Sequence Numbe 
r J C07^-;PK3 7 fc«y-KS ' **ft&U*nofc>' - KD 'O-^'/^f^ TOri 
ginator Address J © 7 <r - * K 3 8 K ti J - K S ' <D 7 K P * , [Originator Sequen 
ce NumberJ <D7 4-frF3* KfiZ-KS ' 0->-^ >X»**«*it«PMMfi**L*„ 

-fc-vco [Destination AddressJ «7^-^K3e fc*JftS*tfc«S«ftl&R*.?< ? *J 
fcv*»-&fcH: [Hop CountJ co7^-;VK3 4 »c«|ft$*tfc* v Tlfc* TU 

J^icOfci^O/- KA ' -E ' l±, laoftftf-^C^^S*^ v^r-v 
2 cO^-BtcT^^. / - KD ' ©T KW-X39*ff<Ei***5****l*l"« ff<E t*V»*frHtt 
Cicoy- KD ' ^Oi6|6]§«l& (Reverse Path) ^ ,J > 

S f_^*S«bfe»^^#M-r*>i*«>^-7*>U-e*»), 01 7t=7Pl-J:-)lw, IDest 
ination AddressJ , [Destination Sequence NumberJ , [Hop CountJ , [Next HopJ 
, TPrecursor ListJ , [Life TimeJ <D7 4 -)\> K5 i ~ 5 e *&*M:3*l*o 

x-7;V4co [Destination AddressJ , [Destination Sequence NumberJ Xtt [Hop Co 
untj <T>&7 4-frY5i ~5s 2 fc*»t* [Destination Add 
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-y-t-v2iri3tt^ TOriginator AddressJ, TOriginator Sequence Number 
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& o 

-tr-v6© [Destination AddressJ ©7*-*K3e KB** *-^£*!t 
■T*v>*frfctt THop CountJ ©7<-*K3* ^****'*»* ^VLI^ 
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(12115 (C) ) o ^L-CdOftBH&^^fe-ve*/- 

ffiiE# 2004-3052223 



4ttH 2003-290469 



4/ 



MHWtttl] *a*tt l *2 002004956 1 

[«^* t »* t * 7 t. •? %> mm] 
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if ofttt* t * ^-^ v»t * * + W ' - ■ K * - ^ 

[0 0 2 8] 

On-demannd Multipath Distance Vector Routing in Ad Hoc Networks (Mahesh K.Marina 
.Samir R. Das, Department of 

Electrical & Computer Engineering and Computer Science University -of - 
Cincinnati. USA) J t?«*»*LTV>*-r^/^)l'-f t 1 »«>*R 

Lti 3 wif5g*t:M?^S^ 1 o> y -t- ^XtT^** 1 *>*1?~ 
3 2 «>Mtt*fcgA LTft 1 

f$Wi2<5^? -t- v H^o'v^t. $ 1 7!;S* 3 oM»** f » 1 3 OiSa 

xt±* 3 osns* * T?»a» * **tw*ifcftrt t , ft* l $ *> ,51 

^©IIIP^^KaSa^illK^ $ *t* 7n $r 7 a K J: *u* x * l 2?f ;f 
75?* 2 Xf±* 3 oafiSB^^ft* LfcfflS©fi»© + * «i«®*a«^Lt. 
*t fc* 2 £tf * 3 ©»«**ic*fe*** - k » > 1 3 
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10 0 3 4] 
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(1-1) $IS#li:«7 K*y*** F7-^v^rA€W« 

& &r * * mmm k * v» rate****** l ^ t § k« •? m *. -c 4 

2 0 (123) t-;n-K*t^bt4o 

J££ |yl KSfil^O*^- KA-Ett, **L-r*L||«r UTa«**iT 

< ****** o MHi»t«j6u#6iiiuj;u 

lC^oT«3fc«fi:*#ttT«ttf— 7*3 0 (137) KlS^TfltJ. 

«fM5fei:niW^^-v2 3 (B6) J^T^f * **L 

) -f&o -eLTy-KD^O#^-KA~Cs E, S(4, ftW^»*-v2 0O« 

«»icwfeLfcy-Fs*t?o«Binc^*2^b-r*- 7^2*^1 

KS4WgW^«^^^o 4fc£OtS#y-bA-E, S 14, «_ Tt b f?$; L a. 
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.13 y - k s e> mt * t»- ? a*^*^ <b n^^m *> a* t tzm&zfc^-z s - 

[0 0 4 0] 

t T v> 4 ft*©* fc«$fc*ifl: v»«* * « u ^«* * * *>ft* ksj •> * *. 

[o 0 4 H , , 

0 ^f.-^^^^v>r«iitrv»*«8!tft*o+^&«^*ttw*fe*v^i&* ro« 

irLtm^-KA~E^?>JIi^#^^T< Sf-^S:^^©^- KA~EfclfcME 
[0 0 4 2] 

[ 0 0 4 4] 

;©H2^tW?-K/J:^, #y-KA-E, S©IIII^^1 CP 
U (Central Processing Unit) 1 2, «yn/?A#««*,*lfcROM (Read Only M 
emory) 13, CPU12«3»7-***Vfc LTOR AM (Random Access Memory) 1 4 

[0 0 4 5] 

fUCPUl 2li, ROMl 3 i;feffl$tLfcyn^7ACioVt±M«wJ: 
n ^Sftl^ffU fcKBUcttftRR** y-t-5'2 0Xtt8»J&»> y-t-v 2 3 
^ftf?*®* y«fe- AV (Audio Video) ^- * O^t*-* fcSflMGsSW 1 5 

ifcCPU12li, &fg&Sffil 5*^Lr^L^1t&W/- KA~E, S*»&Oftg& 
-y-fe-^2 0 C8^v>ttJE« i 9 ftWf-yfl' 3 OfcftsjfcU C^RAMl 
4fc«ttLT«#1-*-2f, ^g»f-yjV3 0K«H$#L^-KA-E, Sit- 

[0 0 4 7] 

iOftfcfcjirn^fcistta&y-KA-E, SO»^5IIfi§CowT 

_t*S*>J: *KZ<DTV*'?9*-y F7-^>^fAl Ofli, £ ^ - K A ~ E ri*ft*R 
7 *-y2 0*lttUSfltSikKJ:»), *<&ft*R3M y-fe-^2 OO^HItg 

[0 0 4 9] 

L^L&rt ? <b, iOi^^-KA-EmigRt^UftjlSiitlfcPOCgtt 
^-^ttUSWiMa^, ft*R«* -y-fe-v2 0»--/L 
Z-tli +m? * J - K A ~ E *»W tft*S*> 5f * — 5? 2 0 *flT£ *> SW**!* 
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£#L*:|II3lc*-f J:?^ ft*©*Ig§l?;M yfe-v2 (SI 6) «IU«V- 
K'JXh'2 107'f-Jl'K (Relay Node Address #l~#n) 2 2 & g£lt £ «fc ? K 

& a* <b m mm Ltzy 4-^*2 2m,z&&<DTvux * mmzm-t & <t 9 k 1 1 v> & 0 

1 D (RREQ ID) £P^> ^KIUCMI&^M v I Drt^Hf-Sft^E&^M 
CPU1 2 0W*0 4fcKlft>*L&o mm±~ #y-KA~EOCPUl 2tt, 

s** H->'2 o<D%mmmt l-crami'4 n*&arr siswip*^ 

-eUTCPU 1 2(i> r^f'^SP 1 K&\<*x&&m%:i&& txy-y -7-s P 5 

5/2 0<7)4"^/ - F'J^ h 2 0 fc6B<*>7 Kl/** t ^***5** J W*rT*o 

? 7"S P 2 i:fiv»-ctS&B*«:<l4 - t ^y-KA~EW^ 

CPUti, 7S P 3 Cl^^SHIf ^ - v 2 0 «*U dOfe^-r? 

7°S P 9 fc*A/-C£©«»3*** 7-ir-7ff«?IRTl fcfcT -*-*«, 

*>eft*gi& usstsnt § tm tew** * *- * i d* t ^g&JJf ? ? 7 £ 

2 0 » *- ~> 2 0 g# tt* 
ftv»ifc«l*L, *<Lti©t*CPUl-2tt, Af77SP4KimoWR 
^ .y-t-v2 OW-K^ b20 CIBOT Kl^£;&UX-&o 

t fcc PU12H, c: f77SP5 k2Ia,t% *<nm&m&* -y v 2 0 
'JJfA«feIf)8RT2 (B8) KttoTifctaBOWf-^SO (07) Ktf/VT 

& o 

Destination Address] ©74 K3 e KB»S»iftSI»fflW*> ^~^L°il 
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[0 0 5 9]- _^ 

-g-LTCPU 1 2tt. iWf? 7SP 6lc*v»T5JfeBr**»*i:^ ^^'^S P 7 
£R&ft5#-* ^-72 0© [Hop Count J <D7 -f-^K3 4 K&ifflSft*: 

o 

ZfiKMLXCPU 1 2 fix xf;^S P 6 K&^XKfcm&Z&Z P 
8 fcm^*«>*ll&53M 7^-/2 0 Wt^IM^ yfe-5>2 3 (H 6 ) 

Xr-y^SP 9 MjftA,-CI<^if&ll*> 7 -fe- vSISM^JliR T 1 St^TI-^ 

SP8K&v>-C, CPU12I±, ISIC«^*^ y-t-v I D«r^®If^ y-b-v 
2 OKM^fD^LT, IUCID (»T, ^lW£^7-fe-yID (RREP ID) 

I 0 0 6 2 1 

1-fcfr*>, i£J&j£4M y-fe-vti, y*-S>Ofc&l$fctt£*ftfcm 
I 0 0 6 3 j 

-y2 0*V-KDC3o^gK (» 1 ~H 3 <D^S&R U 1 - R U 3 ) Srgtiil^ 
a. y — KD i±> H i *>mk R U 1 ^MTiiJii L 3tft»S*^ y * - v 2 0 * flf» 
tu;-KCC, $20gKRU2^ltllU;gM^ * 2 0 
giifC/- KEK, fcSOftttRU 3 fcftTMLfcttttR** OCJtt* 
try - KEfc*ft-FftftttJ£*M 7t-y2 3^ + ^ h ^ fl5i "**^-^ 
KE-liy- KD£3HI5fc (Destination Address) fci" 2 gibe 

\Vx^ ;l)7 K*? h7-?v^fA 1 0Kj3V>Tl±, Hi 8 fc©*M&«M5-fc 

TRREP IDJ ©7V-*K2 4*«W\ y-fe-i^ 2 0 SrS^ofcy - KD 

#e»JS5»^ ^-/2 3 **-*fc*»t*eH«** 
5? I D t m*©«BHS*r* »*-yiDti©7^-A'K2 1 tC^i"^ <fc 9 *ilT 

'Mlft»#KfcWr-rA'3 0l2«»Sfttv»*»^li*Ogtt^»*-^2 3 

^ ^-V2 3*«f Lfc^~ K (/-KD) iwiltljl* 

10 0 6 7] 

(1-3) KA-E. Sfc is 
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s t±> t*- * oii«»i»Kf- * <7)3M§7G-e&& / - k s Rvmmr- ? <Dmm%x*> 

S/-KD^(7)»^»«t^o ^LT^-y- KA~E> Sl±> £tKbffrftl,fc£l& 

[0 0 6 8] , r c 

C<7)^^7 : --7'^3 0 .«\ [Destination AddressJ, Destination Sequence Num 
berj > TMinimum Hop CountJ > [Maximum Hop CountJ , TRoute ListJ TPr 
ecursor ListJ ©7 K 5 i , 5,2 > 3 1i~3 1 3 > 5 5 ^»^^^^ 

*»> TRoute ListJ 1 s fc±«© i 9 aSK^ST**** K * 

%iitzT&fe%S — KA~E, SiW*»K*Wh»6Htf|i*HA: 1 

b 3 2rt*teiW£*U [Minimum Hop CountJ [Maxi mum Hop CountJ <0 
&7<~)W3 li , 3 12 ^tiWIilBSI^n-k^CJ: 0M$tifciB 

-l°®'J^b3 2li, [Hop CountJ, [Next HopJ > [Life TimeJ »IF [Lin 
k QualityJ 07<-*K3 3 i ~3 3 s **U [Hop CountJ W 7 4 - >V K 3 3 i \Z 
^OftR^JtSSfll^y-KA-E, S*W*y^ TNext HopJ ^J-J^f. 
3 3 2 ["Life Ti^J ©74-*K33s fc*©W 

*»7l Otm TLink QualityJ *>7-f-*K3 3 4 

x-y^3 OOttf&l"* TRoute ListJ 07-f-*K3 la t»tt$*L*o 

ioii°Lli& , J* b 3 20 [Link QualityJ 07«f-*K3 3 4 ®l&tf>fi 

*fc*ftiu^b3 2Kk, [Life TimeJ O 7 4 K 3 3 3 KfE&Sftfc JJfWg 

[0 0 7 2] , 

££>K&MS&V* b 3 2i:i±, [Next ListJ 07 4 K 3 3 s ?W7 k^-T^ 0 , 

v.jig jcft#1- 4 i -5 K & $ fix o 

J 2 °. 7 iy_KA~E, SWCPU1 2 tt, ±«©iHiBftf-^3 0^>*fc 
*ittt*V b U OifA^S^m 8 fc^i-ft»i> b 'JJfAftifIRT 2 CttoT^ffi- 

tmCPU12tt, B»*^t-f2 0 (H3) XfcMHHeaM **-5>2 3 ( 

me) ££<frf&i:, b 'jjfAM#«RT 2 ^f^s p 1 0 ksv»t 

-^2 00 [Destination AddressJ ©7^-*K3« (H 3 ) XttW)S»^*-V 
2 30 [Destination AddressJ ©7^-^K7. (0 6) *c|B«$*t/ia»«ttS*> 
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(Destination Address) a*#*E"t*rt»Stf»**l»f1'*o 
[0 0 7 6] 

;^f^SPlli:i3V^IS*m-t!±, KA~E> S£i3V>T 

y- KSXl±^- KD*T?©£I&a , *tfeB©eifrr- , />»'3 0 tca»**fCv»ftv»£ i: 
*«ci*L, *»< Lti©tiCPU 1 2(4,. ^f'^SP 1 2fciiA/e, 

[0 0 7 7] _ . 

JMfcttlCli, *<&&I&5Jfc.* -yfe-v2 0XI«4> yte-5>2 30 TOnginator 
AddressJ TOriginator Sequence Numbed ttWUftft^-^OWlBti 
[Destination AddressJ 3U4 [Destination Sequence Numbed <r>74-fr K5i > 
5 2 tf- L, y •fc-f 2 0 XttdWS** y -fe- v 2 3 tf> [Hop Cou 

ntj ^lHf-^3 0O [Minimum Hop CountJ S.t>' TMaximum Hop CountJ 
\-;vK3 1 i , 3 1 2 fc-tti-Pfta \Z--fZ> 0 ■ 
[0 0 7 8] 

ifcCPU 1 2(4, *4>«ttS*.X y-t-v2 0Xtt«»JC&»^ yfc-v*2 3© l"Hop 
CountJ MUf3 2« THop CountJ 07--f-*K3 3i fcatf-U ^1£SS& 

*SR*£»3S3M H->'2 0 *3»«L-C§fcl**>'- KA~E, SOT K^«rgR»J 
^h3 2<7)rNext HopJ ©7^ K3 3 2 l^^U $ h iZ^^tb h titi&Mft 
PR* TLifetimeJ 07-f-*K33s Kifi&l" £ , ^tlOgK^^-V2 

.^ i9 _^p|^ ("Link QualityJ 07-f-*K3 3 4 KiBi&i-* * O LTjft 
K'J^b3 2ML, i*t*«ttr--/A'4 OO TRoute ListJ ©7 -f K3 1 s 

[0 0 7 9] 

AftSfc H *) J - K S X(4 J - K D 4 T- WS8& £ § S<0®f- 7)V3 0 * t , 

C (ofe* y- y y S P 2 3 £ JI^ - h 'J #Xjeta#* R T 2 £ & o 

2 0 XI±«»I6*^ 7 -tr - v 2 3 o»#7CT»* i/-KSXtt/-KD4t«l Xte* 
tiH±?)©#»:@B^f-7;i'3 0K«««*trv»*ifc*«*L, ^< 
^)t|CPU2 114, ^T7 7SP1 3KiiA,-e, gKr-7^3 0^it^^(a 

A~E, S& TNextHopJ fci" 'J * K3 2 

-etrcPui 2 {4, :wt77SPi 3K#v»-cKrj£iH"**#*^ ^ ? '^ SP 
2 i nil*, Uf77SPi4 k«a,t?, u * > m* 

low TDestinat ion AddressJ tc»br«»^§*«*»^**^5^*«l»i-*. * 
LTCPU 1 2(4, :^f7 7SP i'4K#v»-cS5&»**#***^*^ SP 1 6 K 

a*, i#iKi*tfciir3&»**»*t^^y7-spi5K:»^ E?f L ina ^?i d 

dressj |C#JS-r*W^ b 3 2 OH«^6l9PWiIt:ttT&v» (i-fc*>*>ffr£&, ^t>H# 
W76»«atfc) SKSV* h 3 2 *»L^f -;7S P 1 6 fcJttr. 
[0 0 8 2] 

3^CPU12(4, ^f7 7SP16 WC, -€-Oft»5?*> y-fe-v 2 0 3U4MS& 
IB** y-fe-^2 3W THop CountJ ©7^-^K3« (H 3 ) , 7 4 (0 6) KgfixES 
*tTV»4 * ? 7*ft* f «»7 L -7'^ 3 0 <Dl$m-?Z> TMaximum Hop CountJ ©7-f — ^ K3 
12 KB***.***:/* «yc*?7») *9t**v»*5**Wlr*-*o *LTCP 
U12I4, iWf? 7*S P 1 6K;fcv*Tg5Egi££*#&^*7-^ S P 1 8 lCiS ^ 
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Maximum Hop CountJ ©7^-iVK.3 1 2 Kfe&tMxT^ * v f»«R5*> 
-t - y 2 0 7^ - y 2 3 O THop CountJ ©7-f-JVK3 4 (H 3 ) , 

7 4 (16) H|BM$tLTV^*y7'm^##}fex.7t^7-y7"SP 1 8 K*ltr„ 
[0 0 8 3 ] 

SfefcCPU 1 2 14, ^f^S P 1 8fc*v»T, 3"t-S>2 0XM 

&Jfc§^ y-fc-5>2 3<D THop CountJ W7-f-^K3 4 (0 3 ) > 7 4 (0 6) ££2 
$ flX * y -ftytfPUkfhT- 7> 3 0 <Dttti&-f & [Minimum Hop CountJ <D 7 -f — ;U K 

PU12IJ c^f'/^SP 1 8l,zi}^X : Bfe&i%:* : ®2>£XTV7S? 2 0 KM*. 

TMinimum Hop CountJ ©7-f-*K3 1 i fcEifeSflTV*** y ^OffittS* 
^ 7-b-^2 OXIitK^ 7^-^2 3© rHop CountJ .©7^-^K3 4 (13) 
, 7 4 (H6) tCffi»$^-CV^*y 7*»i:tl«Afc^f^S P 2 0 K«tr 0 
[0 0 8 4] 

ft^-c-CPUl 2tt, ^f»;7SP 2 0K*3V>T, ^f?7"SP 1 2Kowr_tiKL;fc 
OfcW*»CLT*0«ttUWlS't*«» 1 >^ b 3 2 5:«U dft«r«»7— 7*^3 00 
TRoute ListJ ©7-f-/UK3 Is i:fi«t4. f £d£> k £ C P U 1 2 li. H 
C [Destination AddressJ OftftU * h 3 2 0«*Wtt«r«tt'; * b 3 2 O l"Hop Cou 
ntj izm<3^xfe#>, zfrtzBtxztihnjBlr&mmi) z h 3 2<D rNext ListJ <ny 
Y-7V.K3 3.5 M^Ifi* F 3 2^#^>^:* 

[0 0 8 5] ^ , „ 

^tCPUl 2 1*, 7f?7"SP2 1K*IA,-C% ^f97 , SP2 0K#V>-C*rfcfcJf 
XLfc6K'^ h 3 20 TLifetimeJ *1£*fr*J:#fc, :^f^SP2 2i:lA 
•CiKgftij * b 3 20 TLink QualityJ t itfcffi Lfcttfci" C 

[0 0 8 6] 

iOi^CLt^.-KA-E, St±> $rfcfti&B&*gEO*iI&:r-7;V3 0Wv»T 
[0 0 8 7 ] 

(1-4) f-i'IflKHti^-KA-Ev SOjMW4ftlrt* 
gfcgjjfc* y-fe—7 2 KSd'iOftKS*^ 7-t-y(^tl>g 

> y -t- v 2 3 * MS»ei&3?#> 0 <Dj£«$fcT?* * </ - HD * StfJfc 

^ k ^ jg. 0 y _ K s ^ t, y _ k d i -e <o m& am & £ tt i t £ ^ o 
[0 0 8 8] 

[0 0 8 9] 

-ec-e, cot k*?*** h7-*->*xA 1 ouijv^r, e»R^^ y-t-v2 0 

OSHBTC-e**/- KStt, ««D*>£l&l6«M yfe-v>2 3 * #m b^ftfctb b ft 

KD fcoattfclMH-* * $ fcft**fcv»* 0 
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iRT3i:«ofccPui2 (si 2) <omm<oi>t\z^ft>tiz>o -r%t>*>s- KSOC p 

U 1 2 fix y-t- v 2 0 £^H?£x y-fc-v2 3 

£ 3r5&$ HQ jW^jS L tz £ fl Bf 1" S . 
[0 0 9 2] 

*L-CCPU1 2 fix iOXf?^SP3 2i:i3^§^W^f7ySP3 
2 fiB^frfc&^l&S&y 'yb->'2 3 SrSfBL^S^fc^Br U -^f'^S P 3 

2 fci3v»T5j£»**'fc**:*ry 7SP.3 2ft^&o 

[0 0 9 3] 

£*tfcttLTCPUl 2 ti. 7r'^SP3 2S:i3V^t^*m^f?7'SP 
[0 0 9 4] 

-et-CCPUl 2 fix :oxr'^SP3 3 f:J5v^5^*S:#S i^t -y P f: 
g| IK :^T'^S P 3 2Xt±*^y "/S P 3 3 K^X^^^'i^^ tX^v y 
■/S P 32-SP32-SP33-SP3 2 C9^- •) iE^o- ■ 

iuGPUl 2 fi> ^*»T*«IOftHHS«F>y*-^2 3 ££M LXfrhffifcnWV 
giU XttMJ£»oWJe«r^?'*-y2 3*5Mf#-*-tKJ:9^ x^-y/SP3 2 
Xfi^7-->^S P 3 3 C*v>T1ir3&B**#* t> ^X7 7-SP34 fc»A,T?£0#l&J& 
y *-y$te&S#&RT3*8TU i»»f-^3 0^tt-t4 TRoute 
ListJ »C««**tTV»*««)«*llHtO*V>WJX> 3 2© TNext HopJ «7^-H 

3 3 2 (El 7) fCT KWX#Ii$tiTV^y-FA, BiCr*-* fcA^*** b-C«« 

*frx\tzJ- KA~Efi, 150881^-^3 O^tf Lti«7 J -^M^^- 
K (■*-**>*> y-KD) Jwaox'/h'itftBtii:*^ ctuci OtfttHSftfc 
nBi-2>&®VX + 3 2<?)f ^e»t^f*Ifi^Sv«wil§'M b 3 2 fcStt* FNe 
xt HopJ ©7<-*K3 3 2 (H7) - KA~E K^LT^Cf-* *a 

^^y> &o 
[0 0 9 7] 

Miami OO^CV-KA-E, SU^v^-CgttoRg^TLfc^aS^jvj-C 
^^ (j r/_ KS*fey- KAf:f-^«?^^^ y-KAtt, y-KD*iS« 
* (Destination Address) ttSfttt^b 3 2 LTx y- KC& iNext HopJ 
amU-^bfc, -/-KB* TNext HopJ t + * b 3 2 t *G Ltv>4 rt«x y- 

KC * TNext HopJ 7x b 3 2 <D*W* ? v»fc*«ffe«tt)W« < & 

^ Wo '|oT, y-KAfix y-KS***«3ttTSfcr-**:"--***l*-*>' 
- KCf-^-f"^^t fck&o 

MfCx 9 /-KCfix /-KD^i^tt^'UF32i:U, y-KD* l"Ne 
xt HopJ f*-*ft*y*>fc, y-KE* TNextHopJ fc * fc J 

y-KD* TNext HopJ tt^lU'M b 3 2 W*-y/»^^fc^» 
#ffi<K£3**- ^T, y-KCfix y-HAfrfeM^TfcfcT'-***-** 
7x bT-y - KDCWSo 
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[0 0 9 9] 

?j:&tom<r)t%&, KSl±, /- KD^^f^fci-^^S&'J^ b 3 2 i: LT, y- 
KA£ TNext HopJ t-f&^i&U X b 3 2 , 7 - KB Sr TNext HopJ t-f&MS&'J * b 
3 2 i:&#L-C:l3*K v^-fl"^^!® V * h 3 2 <> l"Hop CountJ D"C***«, Z<D£ 

% (Link Quality) ) ^flU, ^WiW&^mi-th <fc 0 K&$frTV^ 0 
[0100] 

KD* [Destination AddressJ 1 -b V t^* ft*v> < X b 3 2 O 

+ *<ot LTV»fceK©*OflBte«tt 'J X b 3 2 £ 

U fO«lii«5ftK , ^l , 3 2© TNext HopJ LXU&ZtlfcS - KA~ 

U -eo^'J^ h320 TNext HopJ KfB&Sftfcy ~ KBfc*tLTf-* 

[0 10 2] _ ^^ / - t „™,^ 

i>-e, ;.©J:9ftV-KA-C, E> S»:*»t*«tt. SI lt^tifl*!* 
JHRT4»cffeo*:CPUl 20«flPOtklCfffo*t*o "t**?*#>'-KA~C, E, S 

cocpui 2»±. r-?<DmmzmteLX&r-*&mm2nr<ztz.<Dmmmm^M 

R-T4^^f^SP4 OfcJsnTBBS&U M<^f-->7°SP4 aHtSttf 

# 7^7-- ^ ^-K5fcJlK-fi^m^^5v^^c^^JE& U * h 3 2 TNext HopJ «)7^-* 
K 3 3 2 (H7) KBifi**>.fc>'- KA-ECf-^tX htft. 

«v°tcpui2H, ^r^SP4 2ic«^-e, ^iMifoz-KA-Kto 
r^l»Wi:*oVTSi/-KA-E^StIiKfmtfc^^5:flit 

So 

itTCPU 1 2l±. uWf7ySP4 2tc45V»TS5e»**W*t^7 l 5'-/S P 4 
?v&m% U-KS) (y-KD) «Cfilt4afl#»Ttfc*5**flK 

CPU 1 2 {4. rWf'^S P 4 3 fci$V»-CSJ£*t*fcft* fc*^* 7"S P 4 1 KM 
l) % ;^f7/SP4 2XI±^r^SP4 3»c*v»-C1lr5ett*«:»4*-CX7-yr 
SP41-SP42-SP43-SP41 O/U- dS+o 

[0 10 6] _ 

^t-CCPU 1 2ti\ WXf^SP4 2^^v»-C-B-3feBf**»*t. ^T- y^S 

P4 4tciiA,-r% *<n>t%* x&mLx^tzmmv * b 3 20 TNext Listj ©7<-;v 

K3 3& (17) fc«tt$*lfc#-f fc^OfcSfcMMfcfc^ri-'i&l&^ftH^ 

* h 3 2*8»RU 3 2W«'J^ 3 2(:5H)MfcfXf7 
7-SP4 1KR4. *»< UCPU1 2»i, ^t^f'^SP 4 4 iZ&^XMKLtzig 
m V y- b 3 2 O TNext HopJ ©7-f-JVK3 32 (17) lc|5i£S y - K A~ E fctf 

[0 10 7] 

.-tt-CCPU 1 2ttv iOtAf^SP4 3 Ki3V*Tl*5E@:fc*#* *7-y/S 
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10 10 8] 

(1-5) fg&79f- 4 ^-v a v h *m^tzT97-4 Y7j& 

± ^ 5 ? L w 7 K ^ 7 7 - y x f A 1 1 li , yt-3> 

2 (016) t«5ILTtt»tfc+l»>'-K , ^H2H=*^T, «****?*7,?£ 
0 (03) KA-G> EBItisv^-OU-y-riWiWJtLft^fe* 

/ — KA~E, SK*v>railcett*flPJK , t*o 

ilx^ :©7 K*-y?*-y F7-^^fAii:*v>Ti4, ? fcLTjy- 

£ y - KD f TOMftRi: LT«ffli-*ft*t= **i-*R***tt Lfc^* y b (UT> 
K A - E rt*, ffcfc t fc«»&R OW^g^^^-ya^^H^J; 
i^y-KA-E, s Wft* L fc«*«Ra>+* t ^- * c$> h y - b 

rwmi l^ii^Mivi:, #K7 ? f^-y3^' b4 ot±. Stew* i 

Typej , TFlagj , TReservedj , THop CountJ , Message IDj Ration Add 
ressJ-Rtf TOriginator Addressj »7 -f K4 1 i ~ 4 1 t fc, tt f|f ™? n • 
*KJ&fCftllJX»iWI«t**>-*TOtta: FRequired Link QualityJ , [Flow IDJ . 
fetimej Rtf [Requirements J ©7-f-^K4 1 8 ~4 1 l i k^fe*«$*t*„ 

, ^VybSiRT^^--> 3 W^yh (»ACT) Wm«t*l»t 
^t»ST?T^-y^^^ (RACT-ACK) ©v»rifC*** 

*fc°mif U-f-*K4 1, Ktt, ^ * ?*$2If- 

• [hop CountJ <D7^;vK4l4i:ii*^i I" 0 J ) « * *t, TMes 

IDj e cr>7^-^K4 1 5 Kit, fO©7^T^->3 b 4 Ofcffr^Sftfc I 
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[0 116] 

SibCiiT^f^-'Va 7 b 4 0<D [Destination 

AddressJ 07 -f K 4 1 s fctt, :©®7?f^->3^^4 O^t* 
;_ K ^ 7 KP^^$^ rOriginator AddressJ fctt, iOgBT^f^-va 
b 4 0 - K©7 F I' **t*o 

[0117] 

— 7t\ ^S&T ?7"(^-v3 y b 4 0 [Required . 

Link QualityJ 07-f-^K4 1 s fctt, lill^f: LTg*$ftl»W^B D n «i:o^t 

mmt LtKjfesttfcikitjWWrt*^ tfiow idj 07 * K4 1 9 

^tSID (tlT, :W7P- I DfcBf.£) So i»7n-IDIi, 

Jf'iir^T-'f a >/14ry b 4 0 CO [LifetimeJ ©7-f-^K4 1 1 o £14, 

ggS^fcfci&K'ByiiSfU&o [RequirementsJ 7-f-^K4 li 1 Kt4, iKC 

[0 119] 

&i3 % itiib [Required Link 
QualityJ > [Flow IDJ , [LifetimeJ Rtf [Requirements J <7>#7 -/U b 7 -f - J b 

4 1 8 ~4 1 1 i », Me»fc L«#**t**f|:iiei:T«*Kf«pxtt****t* 

. B*fc^ •jaTKUvi-Cli, [Required Link QualityJ , [Flow IDj , [LifetimeJ J 
V [RequirementsJ 0&7 < F7 < -» F4 1 8 - 4 1 x i |C**t«««**t** 

y, ;y _- >3 >oRMi:-c, XI±IS&7^r^->3>^7 b4 0^««« 
[0 12 1] 

( 1 — 6 ) $£i&7 ? t -f ^— ~> a ys'r -y b 4 0 <Oiiffi#l 

mgRT^f^-^ a W^-y b 4 OOMfllKo^T, -^OgJ^p a pg 

* t -t 5 - V s a , « x. «f - * ^ ^fit * t 7 v *- - * ■ > * & r mm 

ft [5 0J ft±©i»©^7^f^-v3>UJ fcv»-?R****o S»7 
^ ^ , ^_-> 3 y Y 4 0 co [Required Link QualityJ ©7 4 -)\> F 4 1 s K \ 5 

0J fcV»?»fit*=l&*flU ZhlZ [Destination AddressJ W74-»Y* U Cf-i' 
0^i*-e*4^-KDW7 KV^*fe«1-* t*t"> TOriginator AddressJ 07-f- 
^K4hKSBW7K * 9 KU«B7 ?r^-> 3 ? b 4 0 
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[0124]. 

— :©8»7?f^-5'3^? b 4 0 SrSHiL.fc'ffiicoy — KA-Eli, 
&T5fc ( [Destination AddressJ -;V K4 1 e £7 KV^«$^/^-Ft* 

£>o-T, Ci-etiy-KD) -<7?^^> b ';^ge<7?^lE&r--/^3 0 (127) 

[0 12 5] 

C fl \Z ft L X J ~ V A ~ E (4 , ^ * * * b V & OClflEt Ji^ 
fctt, **5*TSfc'M75*B&y* b 3 2 (0 7) *^t4uki:J:0, ^g&cOn D n fC ( l"Li 
nk QualityJ ) 75 ? Si^7^r^^-v3 >/1jry b 4 0 CO [Required Link QualityJ CO 
7 ^-;VK4 1 s KtMASftfcWi ( T 5 0 J ) fcB*TV**«R##fei-**5**ll 

[0 12 6] , ' , 

^LT/- KA~Ei±, #«EL4 vl^Ktt/' - K S KttL tg»7 ^ ^-v a 

^ Jjr -fe - V ft fCftflJ tKtWI^J. 

[0127] 

:W:JtU/-FA-Eli, ^^,SHj|^^x.^p D p©* ; t1"^M!S^_lo-et^-r 
^«ft»gR'^H3 2© TNext HopJ CO 7 -Y - A- K 3 2 2 Kl^^fhtz J - 
KA-E * - K S *6 > - KD^Of-^Sfi^jEtOftRk LTf£^-f*o 
[0128] 

ValidJ »7?/*»SU*4i:v»9j55-Cli, Bta+*«»w**' rValidJ t" LXm 
TinvaiidJ i:t^iHW^7^f^-y3 >-f-& c <h Kft & 0 :©7K*? 

0«5l5ffilffi4:*fe*v»fe0 4:i-*ci:-C, IE*aco*£S&i: Lt^t^o 

[0129] 

7- g -y Y4 0O<fe WSET^V^^ :0®7 7f^->3^ 

(Hop CountJ ©7-f-^K4 I4 ? T 1 J itUHS* fc 

0 X.-C CI ft £ 7 * r -f ^ - v a > $ ft ? 7*c0 ^ - K A ~ E Kfo ItT^-T * 

o 

tx. zvfeztitmm<Diimi!>miB-tz>&; - ka~c> Ec^^r^fcii 

CftfcJ: l? WT^Oiillu^^-r -f ^-va y b 4 0 7& ? -€-tf>2>T3fcT?&& ^ - K 

ihX^ V<r>jL 3 )lzLxm.&T9r-4 ^-fB'/^j h 4 0 SrSttJRo / - KD (± 

■7b4 0cO TTypeJ «7-f-A'K4 1i fctefAS ftfc=» - K*«»7 * 7" 4 '> 3 
^^••7- y 1- co 3 - K H^Jg L . TDest inat ion AddressJ <0 7 4 - )V Y 4 1 e £ *t 

^ T Kl/X^gK7^f^-v3>^^ b 4 0coji'fg7G KSC07 YVX\Z 
i|gt> TOriginator AddressJ CO 7 4 -;V b* 4 1 7 K4Mft$*tfc7 KU**:BB*> 

7 YUX!,Z^^&£7KLX&&7?T4 ^-^3yfc&'*7''y b 5 0£*fcJ&U £ft 
*7^f^-y3 >SftfcfflBM>3fc*y7«>>'- b*C. EU|Bltt"ClEa&1-*o 
[0 13 2] 

^ < LT, - C0M&7 * x <f *<- -> a v b 5 0 «7 ? x <f > 3 

fjjta^tffettft* 1 ?)/- ks tiRj»tT0*ea*^ w^-ks^os 

tBIE# 2004-3052223 



#gf 2003-290469 



17/ 



Ti-*o -etr#y- KA~Et±> :«t^- ks&ov- KDWwa«t*v»-c, 

i«ff toft* 2 T?«**ft*««1-* i - * «rWR56L**»fett»T * 

[0134] 

Mo-r, zomnzi^mffisbntf rsoj &±-e* * £ t ^^ose&t * tm ^- 

S!jE&7$"7- -f ^-v 3 W^-Jr -y h 4 0<O TRequired Link QualityJ 07 -f — A' K4 1 
8 fctMAStLfcHfcott* T5 0J t^oTtf fcSttT ?f^-/3>^ 

10 13 61 

V 4 00 TFlow IDJ <7)7 <f -;V K4 1 9 |:^7n-IDtftiU -^B#Ffl 
£l±O^Hf8!*tt4igH}*7^f , J'<-h?^^ : tt^ TLifetimeJ <D7-r-;v 
K4 1 i o fcM:R&5teeft<0£W*W* ! »»U a-ffmtS«^W^* 
ft*mtz-$~&&*7?7-')'<- h3**»£-fctt. TRequirementsJ «7<f-A'K7<- 
;VK4 1 i i tc-?-0^«-^ffli-SJ:d^tT^7^x';^-b^^-> MOtML 

, £*t£f&n-f w 

I 0 1 3 7 1 , _ 

-eLT CLOlS7^7 i, M-h^ ; ^4 0^iU7-KA~Ett, i»7 

h/^-y b 4 0Jc»tt$*t^-C^5?**»^<i»* y - KSRIT/- KD 
[0138] 

LT£#H#F^H§H>7n - I Dw^jSftlt^Srfrv^f* i 9 Ziuzi. V r- 

Z) o 

10 13 9] 

(1-7) mhT*T< ^-i/a>tl*5»t*CPU 1 2«i 

1 2i:/7tI»7^f^-y3W^7 hJSfifti*)lllRT4KftofcCPUl 2 (0 

2) <o$U$io& t tzfft)inz, 0 

[0 14 0] 

mM^F 2004-3052223 



#M 2003-290469 



^-v: 18/ 



U 1 21*", a— hoMtt«»cJ6CT»Jfe**L*:fttt»c*ti-*T 

^«.^«T?f^->3W^7 M0*S«Lfc»* ^r^SP4 2K 

«v»TCPUl 2 14, ^f?^SP4 3fcJIA/^ ISOTKT^r^-^^ 
x?-*£«Lfc*S***«*H-*o *LT CPU 12(4, i©^f ^SP4 3t:M> 

>?t:olf y yS P 4 4 fc*V*"CfrJ&R**#* - k ' - K S#«tt7 * x -f 

L/*£fc**i*u i^^cpui 2 tt, *?v/s.P4 5 ujt^, t^t-^-y 

LtzimZ frLtzr- * 0«f«atl»L^ ^r-/7°SP4 6 fcJi^-tf>SK7 
b 5 0**«5HtLTV»fcV»£fc**ifeU -Wh^CPUl 2(4, 

k**i*U iOfcSCP-Ul 2(4. Xf7^SP4 8t:l^, ^ KT ^^i" < ~^ 
& J* *) 
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